Type-safe Quantum Programming in Idris

Abstract Variational Quantum Algorithms are hybrid classical-quantum algorithms where classical and quantum computation work in tandem to solve computational problems. These create interesting challenges for the design of suitable programming languages. In this paper we introduce Qimaera, which is a set libraries Idris 2 language that enable programmer implement full power elegant works synchrony with primitives. The two key ingredients make possible (1) dependent types allow us unitary operations; (2) linearity allows enforce fine-grained control over execution operations so may detect reject many physically inadmissible programs. We also show Qimaera variational by providing implementations prominent – QAOA VQE.